CLAIMS 



1. One or more computer-readable media having stored thereor 
plurality of instructions that, when executed by one or more proces^OTS of a 
computer, causes the one or more processors to perform acts includip^ 

receiving an image; 

searching one or more areas of the image for red pixel^; 

combining red pixels together into one or mor^roups, with adjacent red 
pixels being combined into the same group; 

filtering the groups based on a set of Rifles, resulting in zero or more 
candidate red-eye regions; and 

classifying each of the candidate fed-/ye]K;ggions^ being either part of an 
eye or not part of an eye. 

2. One or more computer-readable media as recited in claim 1, wherein 
the searching comprises searching all areas of the image. 

3. One or more computer-i-eadable media as recited in claim 1, wherein 
the searching comprises searchir^g only within areas of the image that are 
identified as including skin color. . 

4. One or more computer-readable media as recited in claim 1, wherein 
the red pixels are pixels haying the same color as red-eye. 
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5. One or more computer-readable media as recited in claim 1, whereir 
the classifying comprises using an SVM (Support Vector Machine) clas^mer to 
classify each of the candidate red-eye regions. 

6. One or more computer-readable media as recite^n claim 1, wherein 
the classifying comprises: 

applying a window to the image; 
comparing pixels within the window to an eye;^ template; 
subsequently altering the scale of the imag/; and 

repeating both the applying and the comparing to the scale-altered image. 



7. One or more computer-r^ada^ 
the repeating comprises repeating the 
size of the eye template. 



media as recited in claim 1, wherein 
ng and comparing without altering the 



8. One or more computer-readable media as recited in claim 1, wherein 
the combining comprises combining candidate pixels into the same group if the 
candidate pixels are adjacent one another. 



9. One or more ODmputer-readable media as recited in claim 1, wherein 
the combining comprises^ combining candidate pixels into the same group if the 
candidate pixels are wimin a threshold difference of one another. 
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10. One or more computer-readable media as recited in claim 1, whejpili 
one rule of the set of rules is: if greater than a threshold amount of pixels in the 
image are the particular one or more colors then none of the pixd groups are 
candidate red-eye regions. / 

11. One or more computer-readable media as i?ecited in claim 1, wherein 
one rule of the set of rules is: if the group is a singlo^pixel then the group is not a 
candidate red-eye region. / 

12. One or more computer-readabl/ media as recited in claim 1, wherein 
one rule of the set of rules is: if the ^mpis more rectangular than circular then 
the group is not a candidate red-eye ragimk/ y 

13. One or more computer-readable media as recited in claim 1, wherein 
one rule of the set of rules is: \t the group has an aspect ratio substantially 
different from a circle then the groAp is not a candidate red-eye region. 

14. One or more computer-readable media as recited in claim 1, further 
comprising: / 

checking whether a flftsh was used when capturing the image; and 
performing the searching, combining, filtering, and classifying only if a 
flash was used when enuring the image. 
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15, A sys tm rornprisinf^: 

a region detection modme to detect regions of an image that include pixels 
of a particular one or in0^e colors; and 

an eye confimiation module to receive the detected regions from the region 
detection module and identify, for each of the detected regions, whether the 
detected region is part of an eye. 
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16/ A system as recited in claim 15, wherein the particular one or more 
colors aijb different shades of the same color. 

7. A system as recited in claim 15, wherein the particular one or more 
colors £re one or more shades of red. 



8. A system as recited in claim 15, wherein the image is a digital 



image. 



19. A system as recited in claim 15, wherein the image is a digitized 
version of a film image. 

20. A system as recited in claim 15, wherein the eye confirmation 
module is to determine, for each of the detect^ regions, whether the detected 
region is part of a humarT 
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^iT. A system as recited in claim l:>, wherein Ihe system4s-4mpLkinented 
in a computer. 

22. A system as recited in claim 15,/^erein the system is implemented 
in a camera. 

23. A system as r^med in claim 15, wherein the system is implemented 
in an image printing devLre. 

24. A svstem as recited in claim 15, further comprising: 

a skin color module to detect areas of skin color in the image and indicate 
the detected areas to the region detection module; and 

whecein the region detection module is to search within the detected areas 
to detect Regions that include pixels of the particular one or more colors. 

15. A system as recited in claim 15, wherein the eye confirmation 
module comprises an SVM (Support Vector Machine) classifier to classify each of 
the detected regions as either part of an eye or not part of an eye. 



26. A system as recited in claim 15, wherein the eye confirmation 
module comprises a multi-scale classifier to apply a window to the image and 
coriipare pixels within the window to\an eye template, to alter the scale of the 
image, and then to repeat the applicatiqln of the window to the scale-altered image 
and<6mparison ibvt^ eye template^ 
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^ 11. A system as reciied in cla im 15, wliciciii the region d otegti^ 
module comprises a pixel identifier that is trained to colors a^sedated with red- 
eye, and wherein the pixel identifier is to identify pij^etTwithin the region having 
colors that are close to the colors associated wim red-eye. 



28. A system as recit^ in claim 27, wherein the region detection 
module further comprises a pixel grouper coupled to receive the identified pixels 
from the pixel identifier and group together adjacent pixels. 

29. A sy^em as recited in claim 28, wherein the pixel grouper is further 
to group togethep^pixels within a threshold distance of one another. 

30. /A system as recited in claim 28, wherein the region detection 
module furtfter comprises a filter to receive an indication of the groups of pixels 
from the pijkel grouper and to identify, based on a set of rules, which of the groups 
are to be output to the eye confirmation module as detected regions.- 



31. A system as recited in claim 30, wherein one of tfie. rules is: if 
greater llhan a threshold amount of pixels in the image are the particular one or 
more coflors then none of the pixel groups are detected regions. 



^systeriTarTecited in claim 30, wherein one orth^rules is: if the 




group/fs a single pixel then the group is nota detected region. 
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group is more rectangular than circular then the group^s-liota detected region. 



34. A system as recitejHn claim 30, wherein one of the rules is: if the 
group has an aspect ratio S)rf5stantially different from a circle then the group is not 
a detected region. 



35. A method comprising: 
receiving an image; 

searching a set of areas of the image for candidate pixels of one or more 

' / \ 
combining the candidate pixels into a set of one or more pixel Jgroups; and 

for each pixel group in the set of one or more pixel groupsf classifying the 

pixel^j:0ti^as being part of an eye or not part of an eye. 



colors; 



36. A method as recitjbd-ii^^^iainrBS, wherein the one or more colors 
comprise colots-eerfesponding to recf-eye. 



3?r A method as recited in claims 
receiving the image from a Cc 



receiving comprises 



A method as recited jin claim 35, wherein the one or more colors 
Ises one'TTr-naQre shadespfred. 
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39: A nr t lvM ' l r^ir^l in 'T l nim tiirrh g r comprising:: 

identifying areas within the image that are skip..e<?lored; and 
using the identified areas as the sepefareas. 

40. A method as/ecited in claim 35, wherein the combining comprises 
combining two candid^e pixels into the same pixel group if the two candidate 
pixels are within a tnreshold distance of each other. 



41. /A method as recited in claim 35, further comprising for each pixel 
group in th^ set of one or more pixel groups, prior to classifying the pixel group: 

identifying the geometric shape of the pixel group; 

determining whether the geometric shape is similar to the shape of an eye; 

and 

leaving the pixel group as part of the set of one or more pixel groups if the 
geoilhetric shape is similar to the shape of an eye, and otherwise removing the 
pix^;l group from the set. 

42. A method as recited in claim 41, wherein the shape is similar to the 
shafce of an eye of the geometric shape is more circular than rectangular and if an 
aspe ct ratio of the geometric shape differs from the aspect ratio of a circle by not 
greater than a particular amount. 

43. A method as recited in claim 35, wherein the classifying comprises: 
applying a window to the image and comparing pixels within the window 



to an eye" 



)late; 
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-attci'ilig tlic stale uf llie image, and 



repeating tiie applying^amTcomparing based on the scale-aitered image. 



44. yh method as recited in claim 43, wherein the repeating comprises 
repeatm^ the applying and comparijig based on the scale-altered image without 
altCTingthe size oflfee^e tejii^te. 



10 



45. A method as recited iftJglgkft--^^ the combining comprises 

combining candidate j^ixel^inur^e same group if the candidate pixels are 
adj aceriLonr^nother . 
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^,^.^T- — A method ii> ieLited-4a.jJairn^35^ comprising removing, 

based on a set of rules, groups from the set of one or mpre^xei groups. 

47. A method as recite^^ifclaim 35, further comprising: 
checking whether flsf^ was used in capturing the image; and 
performing tj>esearching, combining, and classifying only if flash was used 
in capturing tWimage. 

^8. A method as recited in claim 47, wherein checking whether flash 
used jn captu ring the image comprises checkij/g whether a flash used flag is 
?gt in a header correspon^iitg^Q^^ image^ 
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lories containing a computer 
program that is executable by a processor to perform the method recit0-«r^laim 
35. 

50. A camera comprising: 
an image capturer to capture an ijriage; and 
a red-eye detector includim 

a region detect^ to detect regions of the image that include red 
pixels, and 

an eye c(^nfirmer to receive the detected regions from the region 
detector and identify, for each of the detected regions, whether the detected 
region is an eye. 

51. /a camera as recited in claim 50, wherein the image capturer 
comprises mm. 

52/ A camera as recited in claim 50, wherein the image capturer 
comprises a charge coupled device (CCD). 



53. A system comprising: 
/means for searching a set of areas of an image for candidate pixels of one 
or mqfre colors; 

means for combining the candidate pixels into a set of one or more pixel 
groppsT 
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-ffleaiTS-for classifyitlg, for each pixel gioup xt 
groups, the pixel group as being part of an^^^e-GF^rot'parrof aneye 



Qneormore pixel 





54. ^.-^ s ystem as rec ited in claim 53, further comprising Aieans for 
ig a group from the one ormore^pix^ 
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